1991^2000 除以10^6 的余数

来源：百度知道 编辑：UC知道 时间：2024/09/21 05:33:20
RT
怎么做...过程看下

1991^2000 =(2000-9)^2000=--------+9^2000,前2000项均可被1000000整除,所以问题转化为:
9^2000=(10-1)^2000
=------+C2000(1998)*100-C2000(1999)*10+C2000(2000),前1998项均可被1000000整除,
C2000(1998)*100-C2000(1999)*10+C2000(2000)
=399800000-20000+1
=399780001,

1991^2000 除以10^6 的余数:780001

82000

余991